package com.ly.algorithm.offerpointer;

/**
 * @Classname Offer28
 * @Description
 *
 * 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。
 *
 * 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。
 *
 *     1
 *    / \
 *   2   2
 *  / \ / \
 * 3  4 4  3
 * 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:
 *
 *     1
 *    / \
 *   2   2
 *    \   \
 *    3    3
 *
 *  
 *
 * 示例 1：
 *
 * 输入：root = [1,2,2,3,4,4,3]
 * 输出：true
 * 示例 2：
 *
 * 输入：root = [1,2,2,null,3,null,3]
 * 输出：false
 * @Date 2021/1/27 20:08
 * @Author 冷心影翼
 */
public class Offer28 {

    public static void main(String[] args) {
        Solution28 solution28 = new Solution28();
        System.out.println(solution28.isSymmetric(TreeNode.init(new int[]{1, 2, 2, 3, 4, 4, 3})));
        System.out.println(solution28.isSymmetric(TreeNode.init(new int[]{1, 2, 2, -1,3,-1, 3})));
    }

}


class Solution28 {
    public boolean isSymmetric(TreeNode root) {
        if(root == null) {
            return true;
        }
        return isSymmetric(root.left,root.right);
    }

    private boolean isSymmetric(TreeNode left, TreeNode right) {
        if(left == null && right == null) {
            return true;
        }
        if( (left == null && right != null) || (left != null && right == null)) {
            return false;
        }
        if(left.val == right.val) {
            return isSymmetric(left.right,right.left) && isSymmetric(left.left,right.right);
        }else {
            return false;
        }
    }
}